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PERIODIC BIFURCATIONS IN 
DESCENDANT TREES OF FINITE p-GROUPS 

DANIEL C. MAYER 


Abstract. Theoretical background and an implementation of the p -group generation algorithm 
by Newman and O’Brien are used to provide computational evidence of a new type of periodically 
repeating patterns in pruned descendant trees of finite p- groups. 


1. Introduction 

In §§ [2] 1111 we present an exposition of facts concerning the mathematical structure which 

forms the central idea of this article: descendant trees of finite p-groups. Their computational 
construction is recalled in §§□3 1201 on the p-group generation algorithm. Recently discovered 
periodic patterns in descendant trees with promising arithmetical applications form the topic of 
the final §ED and the coronation of the entire work. 

2. The structure: descendant trees 

In mathematics, specifically group theory, a descendant tree is a hierarchical structure for 
visualizing parent-descendant relations (§§[4] and [6]) between isomorphism classes of finite groups 
of prime power order p n , for a fixed prime number p and varying integer exponents n > 0. Such 
groups are briefly called finite p-groups. The vertices of a descendant tree are isomorphism classes 
of finite p-groups. 

Additionally to their order p n , finite p-groups possess two further related invariants, the nilpo- 
tency class c and the coclass r := n — c (§§ [5] and 0). It turned out that descendant trees of 
a particular kind, the so-called pruned coclass trees whose infinitely many vertices share a com¬ 
mon coclass 7’, reveal a repeating finite pattern (§ 0. These two crucial properties of finiteness 
and periodicity, which have been proved independently by M. du Sautoy jl] and by B. Eick and 
C.R. Leedham-Green [2], admit a characterization of all members of the tree by finitely many 
parametrized presentations f?? flTTl and l2lT) . Consequently, descendant trees play a fundamental 
role in the classification of finite p-groups. By means of kernels and targets of Artin transfer 
homomorphisms [3!, descendant trees can be endowed with additional structure 01 Eli, which 
recently turned out to be decisive for arithmetical applications in class field theory, in particular, 
for determining the exact length of p-class towers [7J. 

An important question is how the descendant tree T{R) can actually be constructed for an 
assigned starting group which is taken as the root R of the tree. Sections §§ [13] [T9] are devoted 
to recall a minimum of the necessary background concerning the p-group generation algorithm 
by M.F. Newman [3] and E.A. O’Brien inm, which is a recursive process for constructing the 
descendant tree of a foregiven finite p-group playing the role of the tree root. This algorithm is 
now implemented in the ANUPQ-package m of the computational algebra systems GAP m and 
MAGMA Q3]. 

As a final highlight in § 1211 whose formulation requires an understanding of all the preceding 
sections, this article concludes with brand-new discoveries of an unknown, and up to now unproved, 
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kind of repeating infinite patterns called periodic bifurcations , which appeared in extensive com¬ 
putational constructions of descendant trees of certain finite 2-groups, resp. 3-groups, G with 
abelianization G/G' of type (2,2,2), resp. (3,3), and have immediate applications in algebraic 
number theory and class field theory. 

3. Historical remarks on bifurcation 

Since computer aided classifications of finite p-groups go back to f975, fourty years ago, there 
arises the question why periodic bifurcations did not show up in the earlier literature already. At 
the first sight, this fact seems incomprehensible, because the smallest two 3-groups which reveal 
the phenomenon of periodic bifurcations with modest complexity were well known to both, J. 
A. Ascione, G. Havas and C.R. Leedham-Green m and B. Nebelung m- Their SmallGroups 
identifiers are (729,49) and (729, 54) (see §[9]and |TB][T73). Due to the lack of systematic identifiers 
in 1977, they were called the non-CF groups Q and U in JT4], Tbl.l, p.265, and Tbl.2, p.266], since 
their lower central series ( 7 j(G))j>i has a non-cyclic factor 73 (G)/ 74 (G) of type (3,3). Similarly, 
there was no SmallGroups Database yet in 1989, whence the two groups were designated by 
Gp’ 6 (0, —1,0,1) and Gj/ 6 (0, 0,0,1) in [111 Satz 6.14, p.208]. 

So Ascione and Nebelung were both standing in front of the door to a realm of uncharted 
waters. The reason why they did not enter this door was the sharp definition of their project 
targets. A bifurcation is the special case of a 2-fold multifurcation (§ At a vertex G of coclass 
cc(G) = r with nuclear rank z/(G) = 2, the descendant tree P(G) forks into a regular component 
of the same coclass T r (G) and an irregular component of the next coclass T r+ 1 (G). 

Ascione’s thesis subject .18) 119] in 1979 was to investigate two-generated 3-groups G of second 
maximal class, that is, of coclass cc(G) = 2. Consequently, she studied the regular component 
7^(G) for G £ {Q, U} and did not touch the irregular tree T 3 (G) whose members are not of 
second maximal class. 

The goal of Nebelung’s dissertation m in 1989 was the classification of metabelian 3-groups G 
with G/G' of type (3,3). Therefore she focused on the metabelian skeleton 71/(G) of the regular 
coclass tree T 2 (G) for G £ {Q, U} (a special case of a pruned coclass tree, see § [TJ) and omitted 
the irregular component 7 _ 3 (G) whose members are entirely non-metabelian of derived length 3. 

4. Definitions and terminology 

According to M.F. Newman H3 § 2 , pp.52-53], there exist several distinct definitions of the 
parent 7r(G) of a finite p-group G. The common principle is to form the quotient 7 r(G) := G/N of 
G by a suitable normal subgroup N < G which can be either 

(PI) the centre N = Ci(G) of G, whence 7 r(G) = G/Ci(G) is called central quotient of G or 
(P2) the last non-trivial term N = 7 C (G) of the lower central series of G, where c denotes the 
nilpotency class of G or 

(P3) the last non-trivial term N = P C ^\{G) of the lower exponent-p central series of G, where c 
denotes the exponent-p class of G or 

(P4) the last non-trivial term N = G^ -1 ) of the derived series of G, where d denotes the derived 
length of G. 

In each case, G is called an immediate descendant of 7 t(G) and a directed edge of the tree is 
defined either by G —>■ 7 r(G) in the direction of the canonical projection 7r : G —> 1 r(G) onto 
the quotient 7 r(G) = G/N or by 7 r(G) — > G in the opposite direction, which is more usual for 
descendant trees. The former convention is adopted by Leedham-Green and Newman EU § 
2, pp. 194-195], by du Sautoy and D. Segal [22] § 7, p.280], by Leedham-Green and S. McKay 
[23], Dfn.8.4.1, p.166], and by Eick, Leedham-Green, Newman and O’Brien J2H § 1]. The latter 
definition is used by Newman § 2, pp.52-53], by Newman and O’Brien [23] § 1, P-131], by du 
Sautoy il] § 1, p.67], by H. Dietrich, Eick and D. Feichtenschlager [2f3 § 2, p.46] and by Eick and 
Leedham-Green j2] § 1, p.275]. 

In the following, the direction of the canonical projections is selected for all edges. Then, more 
generally, a vertex R is a descendant of a vertex P, and P is an ancestor of R, if either R is equal 
to P or there is a path 
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(4.1) R — Q o —>• Q i -a • • • — > Qm—i —•t Qm — P, with to > 1 , 

of directed edges from 1? to P. The vertices forming the path necessarily coincide with the iterated 
parents Qj = Tr J (R) of P, with 0 < j < m: 

(4.2) P = 7T°(P) -A TT^P) -A-» 7T m_1 (P) -A 7T m (P) = P, with TO > 1. 

In the most important special case (P2) of parents defined as last non-trivial lower central quo¬ 
tients, they can also be viewed as the successive quotients R/"f c +i-j(R) of class c — j of P when 
the nilpotency class of P is given by c > to: 

(4.3) P ~ P/7c-(-l(P) -A P/7c(P) P/7c+2—m(P) ~^ P/7c+l —m(P) — P, 

with c > to > 1 . 

Generally, the descendant tree T (G) of a vertex G is the subtree of all descendants of G, starting 
at the root G. The maximal possible descendant tree T(l) of the trivial group 1 contains all finite 
p-groups and is somewhat exceptional, since, for any parent definition (P1-P4), the trivial group 
1 has infinitely many abelian p-groups as its immediate descendants. The parent definitions (P2- 
P3) have the advantage that any non-trivial finite p-group (of order divisible by p) possesses only 
finitely many immediate descendants. 

5. PRO-p GROUPS AND COCLASS TREES 

For a sound understanding of coclass trees as a particular instance of descendant trees, it is 
necessary to summarize some facts concerning infinite topological pro-p groups. The members 
'Yj(S), with j > 1, of the lower central series of a pro-p group S are open and closed subgroups 
of finite index, and therefore the corresponding quotients S/ r yj(S) are finite p-groups. The pro-p 
group S is said to be of coclass cc(S) := r when the limit r = linij_ > . 00 cc(S/jj(S)) of the coclass 
of the successive quotients exists and is finite. An infinite pro-p group S of coclass r is a p-adic 
pre-space group 123] Dfn.7.4.11, p. 147], since it has a normal subgroup T, the translation group , 
which is a free module over the ring Z p of p-adic integers of uniquely determined rank d, the 
dimension , such that the quotient P = S/T is a finite p-group, the point group , which acts on T 
uniserially. The dimension is given by 

(5.1) d = (p — l)p s , with some 0 < s < r. 

A central finiteness result for infinite pro-p groups of coclass r is provided by the so-called 
Theorem D , which is one of the five Coclass Theorems proved in 1994 independently by A. Shalev 
m and by C.R. Leedham-Green [28] Thm.7.7, p.66], and conjectured in 1980 already by Leedham- 
Green and Newman [2T] § 2, pp.194-196]. Theorem D asserts that there are only finitely many 
isomorphism classes of infinite pro-p groups of coclass r, for any fixed prime p and any fixed non¬ 
negative integer r. As a consequence, if S is an infinite pro-p group of coclass r, then there exists 
a minimal integer i > 1 such that the following three conditions are satisfied for any integer j > i. 

• cc(S/Tj(S)) =r, 

• 'S'/Tj (S) is not a lower central quotient of any infinite pro-p group of coclass r which is 
not isomorphic to S, 

• Tj/lj+iiS) i s cyclic of order p. 

The descendant tree T(R), with respect to the parent definition (P2), of the root R = S/"fi(S) 
with minimal i is called the coclass tree 7 ~(S) of S and its unique maximal infinite (reverse-directed) 
path 

(5.2) R = S/'niS) <- Sh i+ 1 (S) <- S/j i+2 (S ) <- • • ■ 
is called the mainline (or trunk) of the tree. 
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6. Tree diagram 

Further terminology, used in diagrams visualizing finite parts of descendant trees, is explained 
in Figure[l]by means of an artificial abstract tree. On the left hand side, a level indicates the basic 
top-down design of a descendant tree. For concrete trees, such as those in Figures [2j resp. El etc., 
the level is usually replaced by a scale of orders increasing from the top to the bottom. A vertex 
is capable (or extendable ) if it has at least one immediate descendant, otherwise it is terminal (or 
a leaf). Vertices sharing a common parent are called siblings. 


Figure 1. Terminology for descendant trees 


Level n 

0 ■ 



period length 2 


If the descendant tree is a coclass tree T(R) with root R = Rq and with mainline vertices 
{Rn)n> o labelled according to the level n, then the finite subtree defined as the difference set 


( 6 . 1 ) B(n):=T(R n )\T(R n + 1 ) 

is called the nth branch (or twig) of the tree or also the branch B(R n ) with root R ni for any > 0. 
The depth of a branch is the maximal length of the paths connecting its vertices with its root. 

Figure[l]shows a descendant tree whose branches 13(2), 13(4) both have depth 0, and 13(5) ~ 13(7), 
resp. 13(6) ~ B(8 ), are isomorphic as trees. 

If all vertices of depth bigger than a given integer k > 0 are removed from branch B(n), then we 
obtain the (depth-)pnmed branch Bk(n). Correspondingly, the pruned coclass tree Tk(R ), resp. the 
entire coclass tree T(R), consists of the infinite sequence of its pruned branches (Bk{n)) n > o, resp. 
branches (I3(n)) n >o, connected by the mainline, whose vertices R n are called infinitely capable. 
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7. Virtual periodicity 

The periodicity of branches of depth-pruned coclass trees has been proved with analytic methods 
using zeta functions [22, § 7, Thm.15, p.280] of groups by M. du Sautoy jH Thm.1.11, p. 68 , 
and Thm.8.3, p. 103], and with algebraic techniques using cohomology groups by B. Eick and 
C.R. Leedham-Green [2]. The former methods admit the qualitative insight of ultimate virtual 
periodicity, the latter techniques determine the quantitative structure. 

Theorem 7.1. For any infinite pro-p group S of coclass r > 1 and dimension d, and for any given 
depth k > 1, there exists an effective minimal lower hound f(k) > 1, where periodicity of length d 
of depth-k pruned branches of the coclass tree T ( S ) sets in, that is, there exist graph isomorphisms 

(7.1) Bk{n + d) ~ Bk{n), for all n > f(k). 

Proof. The graph isomorphisms of depth- k pruned banches with roots of sufficiently large order 
n > f(k) are derived with coliomological methods in [2] Thrn. 6 , p.277, Thm.9, p.278] and the 
effective lower bound f{k) for the branch root orders is established in [2] Thrn.29, p.287]. □ 

This central result can be expressed ostensively: When we look at a coclass tree through a pair 
of blinkers and ignore a finite number of pre-periodic branches at the top, then we shall see a 
repeating finite pattern ( ultimate periodicity). However, if we take wider blinkers the pre-periodic 
initial section may become longer ( virtual periodicity). 

The vertex P = Rf(k) is called the periodic root of the pruned coclass tree, for a fixed value of 
the depth k. See Figure |T| 


8 . Multifurcation and coclass graphs 

Assume that parents of finite p-groups are defined as last non-trivial lower central quotients 
(P2). For a p-group G of coclass cc(G) = r, we can distinguish its (entire) descendant tree T(G) 
and its coclass-r descendant tree T r {G), the subtree consisting of descendants of coclass r only. 
The group G is coclass-settled if T(G) = T r (G). 

The nuclear rank u(G) of G (see § 1111) in the theory of the p-group generation algorithm by 
M.F. Newman [ 8 ] and E.A. O’Brien [9] provides the following criteria. 

• G is terminal, and thus trivially coclass-settled, if and only if u(G) = 0. 

• If v(G) = 1, then G is capable, but it remains unknown whether G is coclass-settled. 

• If u(G) = to > 2, then G is capable and certainly not coclass-settled. 

In the last case, a more precise assertion is possible: If G has coclass r and nuclear rank 
u(G) = m > 2, then it gives rise to an m-fold multifurcation into a regular coclass-r descendant 
tree T r (G) and to — 1 irregular descendant trees T r+ ^{G) of coclass r + j, for 1 < j < m — 1. 
Consequently, the descendant tree of G is the disjoint union 

(8.1) T(G) = U^To 1 T r+0 (G). 

Multifurcation is correlated with different orders of the last non-trivial lower central of immedi¬ 
ate descendants. Since the nilpotency class increases exactly by a unit, c = cl(Q) = cl(P) + 1, from 
a parent P = n(Q) to any immediate descendant Q , the coclass remains stable, r = cc(Q) = cc(P), 
if | 7 c(Q)| = P- I 11 this case, Q is a regular immediate descendant with directed edge P •$— Q of 
depth 1, as usual. However, the coclass increases by to — 1, if |7 C (<5)| = P m with to > 2. Then Q 
is called an irregular immediate descendant with directed edge of depth to. 

If the condition of depth (or step size ) 1 is imposed on all directed edges, then the maximal 
descendant tree 7 ~( 1 ) of the trivial group 1 splits into a countably infinite disjoint union 

(8-2) T(l)=U~ 0 a(p,r) 

of directed coclass graphs G(p,r), which are rather forests than trees. More precisely, the above 
mentioned Coclass Theorems imply that 
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( 8 . 3 ) g(p,r) = (O l ns z ))Og Q (p,r) 

is the disjoint union of finitely many coclass trees T(Si) of pairwise non-isomorphic infinite pro-p 
groups Si of coclass r (Theorem D) and a finite subgraph g 0 (jp, r) of sporadic groups lying outside 
of any coclass tree. 


9. Identifiers 

The SmallGroups Library identifiers of finite groups, in particular p-groups, given in the form 

(order, counting number) 

in the following concrete examples of descendant trees, are due to H.U. Besche, B. Eick and E.A. 
O’Brien [TBJ [17] , When the group orders are given in a scale on the left hand side as in Figure [5] 
and Figure [3] the identifiers are briefly denoted by 

(counting number). 

Depending on the prime p, there is an upper bound on the order of groups for which a Small- 
Group identifier exists, e.g. 512 = 2 9 for p = 2, and 2187 = 3 7 for p = 3. For groups of bigger 
orders, a notation with generalized identifiers resembling the descendant structure is employed: A 
regular immediate descendant, connected by an edge of depth 1 with its parent P, is denoted by 

P — ffl; counting number, 

and an irregular immediate descendant, connected by an edge of depth d > 2 with its parent P, 
is denoted by 

P — ffd] counting number. 

The ANUPQ package El containing the implementation of the p-group generation algorithm uses 
this notation, which goes back to J.A. Ascione in 1979 [18] . 

10. Concrete examples of trees 

In all examples, the underlying parent definition (P2) corresponds to the usual lower central 
series. Occasional differences to the parent definition (P3) with respect to the lower exponent-p 
central series are pointed out. 

10.1. Coclass 0. The coclass graph 

(10.1) S(p,0) = Go(p,0) 

of finite p-groups of coclass 0 does not contain a coclass tree and consists of the trivial group 1 
and the cyclic group C p of order p, which is a leaf (however, it is capable with respect to the lower 
exponent-p central series). For p = 2 the SmallGroup identifier of C p is (2,1), for p = 3 it is (3,1). 

10.2. Coclass 1. The coclass graph 

(10. 2 ) g( P: i) = T 1 (R)0g Q (p,i) 

of finite p-groups of coclass 1 consists of the unique coclass tree with root R = C p x C p , the 
elementary abelian p-group of rank 2, and a single isolated vertex (a terminal orphan without 
proper parent in the same coclass graph, since the directed edge to the trivial group 1 has depth 
2), the cyclic group C p 2 of order p 2 in the sporadic part f?o(p, 1) (however, this group is capable 
with respect to the lower exponent-p central series). The tree T l (R) = T 1 (Si ) is the coclass tree 
of the unique infinite pro-p group Si of coclass 1. 

For p = 2, resp. p = 3, the SmallGroup identifier of the root R is (4, 2), resp. (9, 2), and a tree 
diagram of the coclass graph from branch £>(2) up to branch £>(7) (counted with respect to the 
p-logarithm of the order of the branch root) is drawn in Figure[2j resp. Figure [3] where all groups 
of order at least p 3 are metabelian , that is non-abelian with derived length 2 (vertices represented 
by black discs in contrast to contour squares indicating abelian groups). In Figure[3] smaller black 
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discs denote metabelian 3-groups where even the maximal subgroups are non-abelian, a feature 
which does not occur for the metabelian 2-groups in Figure 0 since they all possess an abelian 
subgroup of index p (usually exactly one). The coclass tree of Q{ 2,1), resp. Q{ 3,1), has periodic 
root (8, 3) and period of length 1 starting with branch B( 3), resp. periodic root (81, 9) and period 
of length 2 starting with branch £>(4). Both trees have branches of bounded depth 1, so their 
virtual periodicity is in fact a strict periodicity. The r s , resp. 4> s , denote isoclinism families 

El ED]. 

However, the coclass tree of Q(p, 1) with p > 5 has unbounded depth and contains non- 
metabelian groups, and the coclass tree of Q(p,l) with p > 7 has even unbounded width, that 
is the number of descendants of a fixed order increases indefinitely with growing order |26| . 

With the aid of kernels and targets of Artin transfer homomorphisms [3], the diagrams in Figures 
[2] and [3] can be endowed with additional information and redrawn as structured descendant trees 
[1 Fig.3.1, p.419, and Fig.3.2, p.422]. 


Order 2 n 
4 j2 2 


8 - - 2 3 


16 -- 2 4 


32 -- 2 5 


64 -- 2 6 


128 -- 2 7 


256 - - 2 s 


Figure 2. 2-Groups of Coclass 1 



infinite 


mainline 


r 1 (C 2 x C 2 ) 
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The concrete examples G{ 2,1) and <5(3,1) provide an opportunity to give a parametrized poly¬ 
cyclic power-commutator presentation EH pp.82-84] for the complete coclass tree, mentioned in § 
[2] as a benefit of the descendant tree concept and as a consequence of the periodicity of the pruned 
coclass tree. In both cases, the group G is generated by two elements x, y but the presentation 
contains the series of higher commutators Sj, 2 < j < n — 1 = cl(G), starting with the main 
commutator S 2 = [y, x]. The nilpotency is formally expressed by s n = 1, when the group is of 
order |G| = p n . 

Figure 3. 3-Groups of Coclass 1 


Order 3 n 



ThCa x C 3 ) 

For p = 2, there are two parameters 0 < w, z < 1 and the pc-presentation is given by 


G n (z,w) =(x,y, s 2 ,... ,s n -i | 

(10.3) x 2 = s™_ l, y 2 = s~ 1 s^_i, [a 2 , y\ = 1, 

s 2 = [y, x], sj = [sj-i,x] for 3 < j < n - 1) 

The 2-groups of maximal class, that is of coclass 1, form three periodic infinite sequences, 
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• the dihedral groups, D(2 n ) = G n ( 0,0), n > 3, forming the mainline (with infinitely capable 
vertices), 

• the generalized quaternion groups, Q(2 n ) = G n ( 0,1), n > 3, which are all terminal ver¬ 
tices, 

• the semidihedral groups, S(2 n ) = G n (l,0), n > 4, which are also leaves. 

For p = 3, there are three parameters 0 < a < 1 and —1 < w, z < 1 and the pc-presentation is 
given by 


G™{z,w) =(x,y,s 2 ,...,s „-1 | 

(10.4) x 3 = y 3 = [y, s 2 ] = <_!, 

S 2 = [: V, x], Sj = [Sj_i, x] for 3 < j < n - 1) 

3-groups with parameter a = 0 possess an abelian maximal subgroup, those with parameter 
a = 1 do not. More precisely, an existing abelian maximal subgroup is unique, except for the two 
extra special groups Gq( 0,0) and Gg(0,1), where all four maximal subgroups are abelian. 

In contrast to any bigger coclass r > 2, the coclass graph Q(p, 1) exclusively contains p-groups 
G with abelianization G/G' of type (p,p), except for its unique isolated vertex. The case p = 2 
is distinguished by the truth of the reverse statement: Any 2-group with abelianization of type 
(2,2) is of coclass 1 (O. Taussky’s Theorem [32) p.83]). 

Figure 0] shows the interface between finite 3-groups of coclass 1 and 2 of type (3,3). 

10.3. Coclass 2. The genesis of the coclass graph Q(jj , r) with r > 2 is not uniform, p-groups with 
several distinct abelianizations contribute to its constitution. For coclass r = 2, there are essential 
contributions from groups G with abelianizations G/G' of the types (p,p), (p 2 ,p), (p,p,p), and an 
isolated contribution by the cyclic group of order p 3 : 


(10.5) G(p, 2 ) = t/( PiP )(p, 2 )Ut 7 (p 2 p )(p, 2 )Ut/( PjPiP )(p, 2)Uf7(p3)(p, 2 ). 

10.3.1. Abelianization of type (p,p). As opposed to p-groups of coclass 2 with abelianization of 
type (p 2 ,p) or (p,p,p), which arise as regular descendants of abelian p-groups of the same types, 
p-groups of coclass 2 with abelianization of type (p,p) arise from irregular descendants of a non- 
abelian p-group with coclass 1 and nuclear rank 2 . 

For the prime p = 2, such groups do not exist at all, since the dihedral group (8,3) is coclass- 
settled, which is the deeper reason for Taussky’s Theorem. This remarkable fact has been observed 
by G. Bagnera [33J Part 2, § 4, p. 182] in 1898 already. 

For odd primes p > 3, the existence of p-groups of coclass 2 with abelianization of type (p,p) is 
due to the fact that the extra special group Gg(0, 0) is not coclass-settled. Its nuclear rank equals 
2 , which gives rise to a bifurcation of the descendant tree T(Gg(0, 0)) into two coclass graphs. 
The regular component T^G^O, 0)) is a subtree of the unique tree T 1 (C p x G p ) in the coclass 
graph t/(p, 1 ). The irregular component 7 ^(Gq( 0,0)) becomes a subgraph Q = G( P , P )(p, 2 ) of the 
coclass graph Q(p, 2 ) when the connecting edges of depth 2 of the irregular immediate descendants 
of Gq( 0, 0) are removed. 

For p = 3, this subgraph G is drawn in Figure 4. It has seven top level vertices of three 
important kinds, all having order 243 = 3 5 , which have been discovered by G. Bagnera [33[ Part 
2, § 4, pp. 182-183]. 

• Firstly, there are two terminal Schur a-groups |34] (243, 5) and (243, 7) in the sporadic 
part £o(3, 2 ) of the coclass graph G( 3, 2 ). 

• Secondly, the two groups G = (243,4) and G = (243, 9) are roots of finite trees 7^(G) in 
the sporadic part C?o(3,2). (However, since they are not coclass-settled, the complete trees 
T(G) are infinite.) 

• And, finally, the three groups (243,3), (243,6) and (243,8) give rise to (infinite) coclass 
trees, e.g., T 2 ((729,40)), T 2 ((243, 6 )), 7^((243,8)), each having a metabelian mainline, 
in the coclass graph G( 3,2). None of these three groups is coclass-settled. See §[ 21 ] 
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Figure 4. 3-Groups of Coclass 2 with Abelianization (3,3) 


Order 3 n 


9 -p 3 2 


27 -- 3 3 


81 -- 3 4 


243 -- 3 3 


729 --36 


2187 -- 37 


6 561 -- 3 s 


<2> C 3 X C 3 



Displaying additional information on kernels and targets of Artin transfers [3], we can draw 
these trees as structured descendant trees [3 Fig.3.5, p.439, Fig.3.6, p.442, and Fig.3.7, p.443]. 

Definition 10.1. Generally, a Schur group (called a closed group by I. Schur, who coined the 
concept) is a pro-p group G whose relation rank r(G) = dimF p (H 2 (G,F p )) coincides with its 
generator rank d(G) = dim^(H 1 (G,F p )). A a-group is a pro-p group G which possesses an 
automorphism 0 £ Aut(G) inducing the inversion x i->- x^ 1 on its abelianization G/G'. A Schur 
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a-group EH330I35I is a Schur group G which is also a cr-group and has a finite abelianization 
G/G'. 

It should be pointed out that (243, 3} is not root of a coclass tree, since its immediate descendant 
(729,40) = B , which is root of a coclass tree with metabelian mainline vertices, has two siblings 
(729,35) = /, resp. (729,34) = H , which give rise to a single, resp. three, coclass tree(s) with 
non-metabelian mainline vertices having cyclic centres of order 3 and branches of considerable 
complexity but nevertheless of bounded depth 5. 


Table 1. Quotients of the Groups G = G(f,g, h) 


parameters 

abelianization 

class -2 quotient 

class-3 quotient 

class-4 quotient 

(f,g,h) 

G/G' 

G/ 73 (G) 

G/ 74 (G) 

G/ 75 (G) 

( 0 , 1 , 0 ) 

(3,3) 

(27,3) 

(243,3) 

(729,40) 

( 0 , 1 , 2 ) 

(3,3) 

(27,3) 

(243,6) 

(729,49) 

( 1 , 1 , 2 ) 

(3,3) 

(27,3) 

(243,8) 

(729,54) 

( 1 , 0 , 0 ) 

(9,3) 

(81,3) 

(243,15) 

(729, 79) 

( 0 , 0 , 1 ) 

(9,3) 

(81,3) 

(243,17) 

(729,84) 

( 0 , 0 , 0 ) 

(3,3,3) 

(81,12) 

(243,53) 

(729,395) 


10.3.2. Pro-3 groups of coclass 2 with non-trivial centre. B. Eick, C.R. Leedham-Green, M.F. 
Newman and E.A. O’Brien [54] § 4, Thm.4.1] have constructed a family of infinite pro-3 groups 
with coclass 2 having a non-trivial centre of order 3. The members are characterized by three 
parameters ( f,g,h ). Their finite quotients generate all mainline vertices with bicyclic centres of 
type (3,3) of six coclass trees in the coclass graph Q{ 3,2). The association of parameters to the 
roots of these six trees is given in Table [l] the tree diagrams are indicated in Figures [4] and [5] and 
the parametrized pro-3 presentation is given by 


G(f,g,h ) ={a,t,z \ 

(10.6) a 3 = z f , [t,t a ] = z g , t 1+a+a2 = z h , 

z 3 = 1 , [z,a] = 1 , [z,t] = 1 ) 

Figure [5] shows some finite 3-groups with coclass 2 and type (9, 3). 

10.3.3. Abelianization of type (p 2 ,p). For p = 3, the top levels of the subtree T 2 ((27, 2)) of the 
coclass graph Q{ 3, 2) are drawn in Figure[5] The most important vertices of this tree are the eight 
siblings sharing the common parent (81, 3), which are of three important kinds. 

• Firstly, there are three leaves (243,20), (243,19), (243,16) having cyclic centre of order 9, 
and a single leaf (243,18) with bicyclic centre of type (3, 3). 

• Secondly, the group G = (243,14) is root of a finite tree T(G) = 7"^(G). 

• And, finally, the three groups (243,13), (243,15) and (243,17) give rise to infinite coclass 
trees, e. g., 7 -2 ((2187, 319)), T^((243,15)), T 2 ((243,17)), each having a metabelian main¬ 
line, the first with cyclic centres of order 3, the second and third with bicyclic centres of 
type (3,3). 

Here, it should be emphasized that (243,13) is not root of a coclass tree, since aside from 
its descendant (2187,319), which is root of a coclass tree with metabelian mainline vertices, it 
possesses five further descendants which give rise to coclass trees with non-metabelian mainline 
vertices having cyclic centres of order 3 and branches of considerable complexity, here partially 
even with unbounded depth [24[ Thm.4.2(a-b)]. 
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Order 3 n 
27 T 3 3 


81 -- 3 4 


243 -- 3 5 


729 -- 36 


2 187 -- 3 7 


6 561 -- 3 s 


19 683 -- 3 9 


Figure 5. 3-Groups of Coclass 2 with Abelianization (9,3) 



10.3.4. Abelianization of type (p,p,p). For p = 2, resp. p = 3, there exists a unique coclass tree 
with p-groups of type (p,p,p) in the coclass graph C?(p, 2). Its root is the elementary abelian p- 
group of type (p,p,p), that is, (8, 5), resp. (27, 5). This unique tree corresponds to the pro-2 group 
of the family #59 by M.F. Newman and E.A. O’Brien [251 Appendix A, no.59, p.153, Appendix 
B, Tbl.59, p.165], resp. the pro-3 group given by the parameters ( f,g,h) = (0,0,0) in Table 1. 
For p = 2, the tree is indicated in Figure 6. 

Figure |6] shows some finite 2-groups of coclass 2,3,4 and type (2, 2, 2). 

10.4. Coclass 3. Here again, p-groups with several distinct abelianizations contribute to the 
constitution of the coclass graph Q(p, 3) . There are regular, resp. irregular, essential contributions 
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Figure 6. 2-Groups of Coclass 3 with Abelianization (2, 2, 2) 


Order 2 n 


<5> ~ C 2 X C 2 X C 2 



from groups G with abelianizations G/G' of the types (p 3 ,p), (p 2 ,p 2 ), (p 2 ,p,p), ( p,p,p,p ), resp. 
(p,p ), [p 2 ,p), {p,P,p), and an isolated contribution by the cyclic group of order p 4 . 


10.4.1. Abelianization of type (p,p,p). Since the elementary abelian p-group C p x C p x C p of rank 
3, that is, (8,5), resp. (27,5), for p = 2, resp. p = 3, is not coclass-settled, it gives rise to a 
multifurcation. The regular component T‘ 1 (C P xC p x C p ) has been described in the section about 
coclass 2. The irregular component T 3 (C P xC p x C p ) becomes a subgraph Q = G(p, P , P )(p 1 3) of the 
coclass graph Q(p, 3) when the connecting edges of depth 2 of the irregular immediate descendants 
of C p x C p x C p are removed. 

For p = 2, this subgraph G is contained in Figure [6] It has nine top level vertices of order 
32 = 2 5 which can be divided into terminal and capable vertices: 

• the groups (32,32) and (32,33) are leaves, 

• the five groups (32, 27..31) and the two groups (32, 34..35) are infinitely capable. 

The trees arising from the capable vertices are associated with infinite pro-2 groups by M.F. 
Newman and E.A. O’Brien [55] Appendix A, no.73-79, pp.154-155, and Appendix B, Tbl.73-79, 
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pp.167 168] in the following manner: 

(32, 28} gives rise to 

T 3 ((64,140)) associated with family #73, and T 3 ((64,147)) associated with family #74, 

T 3 ((32, 29}) is associated with family #75, 

T 3 ((32, 30}) is associated with family #76, 

7” 3 ((32, 31}) is associated with family #77, 

(32, 34} gives rise to 

T 3 ((64,174)) associated with family #78 (see §[7T]), and finally 
T 3 ((32, 35}) is associated with family #79 (see Figure[6]). 

The roots of the coclass trees T 4 ((128,438)) in Figure [6] and T 4 ((128,444|445}) in Figure [7] are 
siblings. 

Table 2. Class-2 Quotients Q of certain metabelian 2-Groups G of Type (2,2, 2) 


SmallGroups 

Hall Senior 

Schur multiplier 

2 -rank of G' 

4-rank of G' 

maximum of 

identifier of Q 

classification of Q 

M(Q) 

r 2 {G') 

MG') 

{Hi/H() 

(32,32) 

32.040 

(2) 

2 

0 

2 

(32, 33) 

32.041 

(2) 

2 

0 

2 

(32,29) 

32.037 

(2,2) 

2 

1 

3 

(32,30) 

32.038 

(2,2) 

2 

1 

3 

(32,35) 

32.035 

(2,2) 

2 

1 

3 

(32,28) 

32.036 

(2,2,2) 

2 

2 

3 

(32,27} 

32.033 

(2,2, 2, 2) 

3 

2 or 3 

4 


10.4.2. Hall-Senior classification. Seven of these nine top level vertices have been investigated by 
E. Benjamin, F. Lemmermeyer and C. Snyder m § 2, Tbl.l] with respect to their occurrence as 
class-2 quotients Q = G/^(G) of bigger metabelian 2-groups G of type (2, 2, 2) and with coclass 
3, which are exactly the members of the descendant trees of the seven vertices. These authors 
use the classification of 2-groups by M. Hall and J.K. Senior [29] which is put in correspondence 
with the SmallGroups Library mm in Table [2] The complexity of the descendant trees of these 
seven vertices increases with the 2-ranks and 4-ranks indicated in Table 0 where the maximal 
subgroups of index 2 in G are denoted by Hi, for 1 < i < 7. 

11. History of descendant trees 

Descendant trees with central quotients as parents (PI) are implicit in P. Hall’s 1940 paper 
[30] about isoclinism of groups. Trees with last non-trivial lower central quotients as parents (P2) 
were first presented by C. R. Leedliam-Green at the International Congress of Mathematicians 
in Vancouver, 1974 |20[ . The first extensive tree diagrams have been drawn manually by J. A. 
Ascione, G. Havas and Leedham-Green (1977) [14], by Ascione (1979) [18] and by B. Nebelung 
(1989) m- I 11 former two cases, the parent definition by means of the lower exponent-p central 
series (P3) was adopted in view of computational advantages, in the latter case, where theoretical 
aspects were focused, the parents were taken with respect to the usual lower central series (P2). 

The kernels and targets of Artin transfer homomorphisms have recently turned out to be com¬ 
patible with parent-descendant relations between finite p-groups and can favourably be used to 
endow descendant trees with additional structure [6]. 

12. The CONSTRUCTION: p-GROUP generation algorithm 

The p-group generation algorithm by M.F. Newman [8] and E.A. O’Brien [9] [10] is a recursive 
process for constructing the descendant tree of an assigned finite p-group which is taken as the 
root of the tree. It is discussed in some detail in §§H3HH 
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13. Lower exponent-?? central series 

For a finite p-group G, the lower exponent-p central series (briefly lower p-central series) of G 
is a descending series (Pj(G))j> o of characteristic subgroups of G, defined recursively by 


(13.1) P 0 (G) := G and P,(G) := [Pj-i(G),G] • P j _i(G) p , for j > 1. 

Since any non-trivial finite p-group G > 1 is nilpotent, there exists an integer c > 1 such that 
P c _i(G) > P C (G) = 1 and cl p (G) := c is called the exponent-p class (briefly p-class) of G. Only 
the trivial group 1 has cL(l) = 0. Generally, for any finite p-group G, its p-class can be defined 
as clp(G) := min{c > 0 | P C (G) = 1}. 

The complete lower p-central series of G is therefore given by 

(13.2) G = P 0 (G) > $(G) = Pi(G) > P 2 (G) > • • • > P c _i(G) > P C (G) = 1, 

since Pi(G) = [Po(G), G] • Po(G) p = [G, G] • G p = 4>(G) is the Frattini subgroup of G. 

For the convenience of the reader and for pointing out the shifted numeration, we recall that the 
(usual) lower central series of G is also a descending series ( 7 j(G))?>i of characteristic subgroups 
of G, defined recursively by 


(13.3) 7 i(G) := G and 7 ,(G) := [ 7i _i(G), G], for j > 2. 

As above, for any non-trivial finite p-group G > 1, there exists an integer c > 1 such that 
7 c (G) > 7c+ i(G) = 1 and cl(G) := c is called the nilpotency class of G, whereas c + 1 is called the 
index of nilpotency of G. Only the trivial group 1 has cl(l) = 0. 

Thus, the complete lower central series of G is given by 

(13.4) G = 7l (G) >G'= 72 (G) > 73 (G) > • • • > 7c (G) > 7c +i(G) = 1, 

since 72 (G) = [ 7 i(G),G] = [G, G] = G' is the commutator subgroup or derived subgroup of G. 

The following rules should be remembered for the exponent-p class: 

Let G be a finite p-group. 

(Rl) cl(G) < clp(G), since the 7 ?(G) descend more quickly than the Pj{G). 

(R2) d G Hom(G, G), for some group G =» d(Pj(G)) = Pj(d(G)), for any j > 0. 

(R3) For any c > 0, the conditions N < G and c\ p (G/N) = c imply P C (G) < N. 

(R4) For any c > 0, cl p (G) = c => cl p (G/Pfc(G)) = min(fc,c), for all k > 0, in particular, 
cl p (G/Pfc(G)) = k , for all 0 < k < c. 

We point out that every non-trivial finite p-group G > 1 defines a maximal path with respect 
to the parent definition (P3), consisting of c edges, 


G = G/l = G/P C (G) -a 7t(G) = G/P c -i(G) t 2 (G) = G/P C _ 2 (G) ->■••• 

- > 7r c_1 (G) = G/P\{G) —> 7t c (G) = G/Pq(G) = G/G = 1 

and ending in the trivial group 7 t c (G) = 1. The last but one quotient of the maximal path 
of G is the elementary abelian p-group 7r c ~ 1 (G) = G/P\{G) ~ C)( of rank d = d(G), where 
d(G) = dimF p (7J 1 (G,F p )) denotes the generator rank of G. 

14. P-COVERING GROUP, p-MULTIPLICATOR AND NUCLEUS 

Let G be a finite p-group with d generators. Our goal is to compile a complete list of pairwise 
non-isomorphic immediate descendants of G. It turned out that all immediate descendants can 
be obtained as quotients of a certain extension G* of G which is called the p-covering group of G 
and can be constructed in the following manner. 

We can certainly find a presentation of G in the form of an exact sequence 
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(14.1) 1 - >R - >F - >G ->1, 

where F denotes the free group with d generators and i9 : F —> G is an epimorpliism with 

kernel R := ker(il). Then R<iF is a normal subgroup of F consisting of the defining relations 

for G ~ F/R. For elements r £ R and f £ F, the conjugate f~ 1 rf £ R and thus also the 

commutator [r,/] = r -1 / -1 r/ £ R are contained in R. Consequently, R* := [P, F] • R p is a 
characteristic subgroup of R , and the p-multiplicator R/R* of G is an elementary abelian p-group, 
since 

(14.2) [R, R] RP < [ R , F] ■ R p = R* < R. 

Now we can define the p-covering group of G by 

(14.3) G* := F/R*, 
and the exact sequence 

(14.4) 1 —> R/R* —> F/R* —> F/R —1 

shows that G* is an extension of G by the elementary abelian p-multiplicator. We call 

(14.5) p{G) := dim Fp (i?/i?*) 
the p-multiplicator rank of G. 

Let us assume now that the assigned finite p-group G = F/R is of p-class cl p (G) = c. Then 
the conditions R< F and cl P {F/R) = c imply P C {F ) < R, according to the rule (R3), and we can 
define the nucleus of G by 

(14.6) P C (G*) = P C (F) ■ R*/R* < R/R* 

as a subgroup of the p-multiplicator. Consequently, the nuclear rank 

(14.7) v(G) := dim Fp (P c (G*)) < p(G) 
of G is bounded from above by the p-multiplicator rank. 

15. Allowable subgroups of the p-multiplicator 

As before, let G be a finite p-group with d generators. Any p-elementary abelian central 
extension 1 —> Z —> Ft ^ G —>-lofGbya p-elementary abelian subgroup Z < Ci(17) such that 
d(H) = d{G) = d is a quotient of the p-covering group G* of G. 

The reason is that there exists an epimorphism tp : F —> FI such that d = ui o ip, where 
co : H —>■ G = H/Z denotes the canonical projection. Consequently, we have R = ker(d) = 
ker(w o ip) = ip~ 1 (Z) and thus ip(R) = ip(ip~ 1 (Z)) = Z. Further, ip(RP) < Z p = 1, since 
Z is p-elementary, and ip([R,F]) < [Z,Z] = 1, since Z is central. Together this shows that 
ip(R*) = ip{[R,F] ■ RP) = 1 and thus tp induces the desired epimorphism ip* : G* —> FI such that 
H ~ G*/ker(ip*). 

In particular, an immediate descendant Ft of G is a p-elementary abelian central extension 

(15.1) 1 ^P c _i(P) -^H^-G^ 1 

of G, since 

1 = P C (H) = [P c _i(P),P] • P c -i{H) p implies P c _i(P) p = 1 and P c _i(P) < Ci(-ff), 
where c = cl P (H). 
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A subgroup M/R* < R/R* of the p-multiplicator of G is called allowable if it is given by the 
kernel M/R* = ker('0*) of an epinrorphism ijj* : G* —» H onto an immediate descendant H of G. 
An equivalent characterization is that 1 < M/R* < R/R* is a proper subgroup which supplements 
the nucleus 

(15.2) {M/R*) • ( P C {F ) • R*/R*) = R/R*. 

Therefore, the first part of our goal to compile a list of all immediate descendants of G is 
done, when we have constructed all allowable subgroups of R/R* which supplement the nucleus 
P C (G*) = P C {F ) • R*/R*, where c = cl p (G). However, in general the list 


(15.3) {F/M | M/R* < R/R* is allowable }, 

where G*/{M/R*) = {F / R*) / (M / R*) ~ F/M will be redundant, due to isomorphisms F/M\ ~ 
F/M 2 among the immediate descendants. 

16. Orbits under extended automorphisms 

Two allowable subgroups M\/R* and M^/R* are called equivalent if the quotients F/M\ ~ 
F /M 2 , that are the corresponding immediate descendants of G, are isomorphic. 

Such an isomorphism p : F/M\ —» F/M 2 between immediate descendants of G = F/R with 
c = clp(G) has the property that 

V{R/M X ) = <p(P c (F/Mi)) = P c {<p{F/M x )) = P c (F/M 2 ) = R/M 2 

and thus induces an automorphism a £ Aut(G) of G which can be extended to an automor¬ 
phism a* £ Aut(G*) of the p-covering group G* = F/R* of G. The restriction of this extended 
automorphism a* to the p-multiplicator R/R* of G is determined uniquely by a. Since 

a*{M/R*) ■ P C {F/R*) = a*[M/R* ■ P C {F/R *)] = a*{R/R*) = R/R*, 

according to the rule (R2), each extended automorphism a* £ Aut(G*) induces a permutation a 
of the allowable subgroups M/R* < R/R*. We define 

(16.1) P := {a | a £ Aut(G)) 

to be the permutation group generated by all permutations induced by automorphisms of G. 
Then the map Aut(G) —> P, a 1 —> a is an epimorphism and the equivalence classes of allowable 
subgroups M/R* < R/R* are precisely the orbits of allowable subgroups under the action of the 
permutation group P. 

Eventually, our goal to compile a list {F/Mi \ 1 < i < N} of all immediate descendants of G will 
be done, when we select a representative Mi/R* for each of the N orbits of allowable subgroups 
of R/R* under the action of P. This is precisely what the p-group generation algorithm does in a 
single step of the recursive procedure for constructing the descendant tree of an assigned root. 

17. Capable p-groups and step sizes 

We recall from § [6] that a finite p-group G is called capable (or extendable) if it possesses at 
least one immediate descendant, otherwise it is called terminal (or a leaf). As mentioned in §[8] 
already, the nuclear rank v{G) of G admits a decision about the capability of G: 

• G is terminal if and only if u(G) = 0. 

• G is capable if and only if u(G) > 1. 

In the case of capability, G = F/R has immediate descendants of u = v{G) different step sizes 
1 < s < v, in dependence on the index 


( 17 . 1 ) 


{R/R* : M/R*) = p' 
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of the corresponding allowable subgroup M/R* in the p-multiplicator R/R*. When G is of order 
|G| = p n , then an immediate descendant of step size s is of order 

#(F/M) = (F/R* : M/R*) = ( F/R * : R/R*) ■ (R/R* : M/R*) = |G| • p s = p n ■ p s = p n+s . 

For the related phenomenon of multifurcation of a descendant tree at a vertex G with nuclear rank 
v(G) > 2 see §[5] on multifurcation and coclass graphs. 

The p-group generation algorithm provides the flexibility to restrict the construction of imme¬ 
diate descendants to those of a single fixed step size 1 < s < v, which is very convenient in the 
case of huge descendant numbers (see the next section). 

18. Numbers of immediate descendants 

We denote the number of all immediate descendants, resp. immediate descendants of step size 
s, of G by TV, resp. N s . Then we have TV = J]s=i ^>- As concre te examples, we present 
some interesting finite metabclian p-groups with extensive sets of immediate descendants, using 
the SmallGroups identifiers and additionally pointing out the numbers 0 < C s < N s of capable 
immediate descendants in the usual format 

(18.1) (N 1 /C 1 -,...-,N v /C„) 

as given by actual implementations of the p-group generation algorithm in the computational 
algebra systems GAP and MAGMA. These invariants completely determine the local structure of 
the descendant tree T(G). 

First, let p = 2. We begin with groups having abelianization of type (2, 2, 2). See Figure [6] 

• The group (32,35) of coclass 3 has ranks v = 1, p = 5 and descendant numbers (4/1), 
TV = 4. See §EU 

• The group (32, 34) of coclass 3 has ranks v = 2, p = 6 and descendant numbers (6/1; 19/6), 
TV = 25. See § HU 

• The group (32, 27) of coclass 3 has ranks v = 3, p = 7 and 
descendant numbers (12/2; 70/25; 104/85), TV = 186. 

Next, let p = 3. We consider groups having abelianization of type (3,3). See Figure |U 

• The group (27, 3) of coclass 1 has ranks v = 2, p = 4 and descendant numbers (4/1; 7/5), 
TV = 11. 

• The group (243,3) = (27, 3) — #2; 1 of coclass 2 has ranks v = 2, p = 4 and descendant 
numbers (10/6; 15/15), N = 25. 

• One of its immediate descendants, the group B = (729,40) = (243,3) — #1; 7, has ranks 
v = 2, fj, = 5 and descendant numbers (16/2; 27/4), N = 43. 

In contrast, groups with abelianization of type (3,3,3) are partially located beyond the limit 
of actual computability. 

• The group (81,12) of coclass 2 has ranks v = 2, p = 7 and 
descendant numbers (10/2; 100/50), N = 110. 

• The group (243,37) of coclass 3 has ranks v = 5, p, = 9 and descendant numbers 
(35/3; 2 783/186; 81 711/10 202; 350 652/202 266;...), N > 4 • 10 5 unknown. 

• The group (729,122) of coclass 4 has ranks v = 8, p, = 11 and descendant numbers 
(45/3; 117 919/1 377; ...), N> 10 5 unknown. 

19. SCHUR MULTIPLIER 

Via the isomorphism 

Tl Tl 

Q/Z -»• poo, - M- exp(— • 2iri) 

the quotient group 


71 

Q/Z = {— • Z I d > 1, 0 < n < d — 1} 
d 


(19.1) 
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can be viewed as the additive analogue of the multiplicative group 

(19.2) Hoo = {z € C | z d = 1 for some integer d > 1} 
of all roots of unity. 

Let p be a prime number and G be a finite p-group with presentation G = F/R as in the 
previous section. Then the second cohomology group 

(19.3) M(G) := H 2 (G,Q/Z) 

of the G-module Q/Z is called the Schur multiplier of G. It can also be interpreted as the quotient 
group 

(19.4) M(G) = (Rn [F,F])/[F,R]. 

I.R. Shafarevich J3SJ § 6, p.146] has proved that the difference between the relation rank r{G) = 
dimr p (7L 2 (G,F p )) of G and the generator rank d(G) = dimw p (H 1 (G, F p )) of G is given by the 
minimal number of generators of the Schur multiplier of G, that is 

(19.5) r(G) - d(G) = d(Af(G)). 

N. Boston and H. Nover [351 § 3.2, Prop.2] have shown that 

(19.6) t l (Gj) — v(Gj) < r(G), 

for all quotients Gj := G/Pj(G) of p-class cl p (Gj) = j, j > 0, of a pro-p group G with finite 
abelianization G/G'. 

Furthermore, J. Blackhurst (in the appendix On the nucleus of certain p-groups of a paper by 
N. Boston, M.R. Bush and F. Hajir [35]) has proved that a non-cyclic finite p-group G with trivial 
Schur multiplier M(G) is a terminal vertex in the descendant tree T(l) of the trivial group 1, that 
is, 

(19.7) M(G) = 1 => v(G) = 0. 

We conclude this section by giving two examples. 

• A finite p-group G has a balanced presentation r(G) = d(G ) if and only if r(G) — d(G) — 
0 = d(M(G)), that is, if and only if its Schur multiplier M{G) = 1 is trivial. Such a group 
is called a Schur group in Ham m] and it must be a leaf in the descendant tree T( 1). 

• A finite p-group G satisfies r(G) = d(G) + 1 if and only if r(G) — d(G) = 1 = d(M(G)), 
that is, if and only if it has a non-trivial cyclic Schur multiplier M(G). Such a group is 
called a Schur+1 group. 


20. Pruning strategies 

For searching a particular group in a descendant tree T( R ) by looking for patterns defined by 
the kernels and targets of Artin transfer homomorphisms [6], it is frequently adequate to reduce 
the number of vertices in the branches of a dense tree with high complexity by sifting groups with 
desired special properties, for example 
(FI) filtering the er-groups (see Definition llH.il) . 

(F2) eliminating a set of certain transfer kernel types (TKTs, see [5} pp.403-404]), 

(F3) cancelling all non-metabelian groups (thus restricting to the metabelian skeleton ), 

(F4) removing metabelian groups with cyclic centre (usually of higher complexity), 

(F5) cutting off vertices whose distance from the mainline (depth) exceeds some lower bound, 
(F6) combining several different sifting criteria. 
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The result of such a sieving procedure is called a pruned descendant tree %(R) < T(R) with 
respect to the desired set of properties. 

However, in any case, it should be avoided that the mainline of a coclass tree is eliminated, 
since the result would be a disconnected infinite set of finite graphs instead of a tree. We expand 
this idea further in the following detailed discussion of new phenomena. 

21. Striking news: periodic bifurcations in trees 

We begin this section about brand-new discoveries with the most recent example of periodic 
bifurcations in trees of 2-groups. It has been found on the 17th of January, 2015, motivated by 
a search for metabelian 2-class tower groups [3D] of complex quadratic fields m and complex 
bicyclic biquadratic Dirichlet fields [42] . 

21.1. Finite 2-groups G with G/G' — (2,2,2). The 2-groups under investigation are three- 
generator groups with elementary abelian commutator factor group of type ( 2 , 2 , 2 ). As shown in 
Figure [ 6 ] of §H0l all such groups are descendants of the abelian root (8,5). Among its immediate 
descendants of step size 2, there are three groups which reveal multifurcation. (32, 27) has nuclear 
rank v = 3, giving rise to 3-fold multifurcation. The two groups (32,28) and (32,34) possess 
the required nuclear rank v = 2 for bifurcation. Due to the arithmetical origin of the problem, 
we focused on the latter, G := (32,34), and constructed an extensive finite part of its pruned 
descendant tree 7 1(G), using the p-group generation algorithm [5J [9] [TO] as implemented in the 
computational algebra system Magma [43. 44. 13 . All groups turned out to be metabelian. 

Remark 21 . 1 . Since our primary intention is to provide a sound group theoretic background for 
several phenomena discovered in class field theory and algebraic number theory, we eliminated 
superfluous brushwood in the descendant trees to avoid unnecessary complexity. 

The selected sifting process for reducing the entire descendant tree T(G) to the pruned descen¬ 
dant tree 71(G) filters all vertices which satisfy one of the conditions in Equations (121.31) or (121.81) . 
and essentially consists of pruning strategy (F2), more precisely, of 

(1) omitting all the 13 terminal step size-2 descendants, and 5, resp. 4, of the 6 capable step 
size-2 descendants, together with their complete descendant trees, in Theorem 121.11 resp. 
Corollary 12 1.1 1 and 

(2) eliminating all, resp. 4, of the 5 terminal step size-1 descendants in Theorem 121.11 resp. 
Corollary 121.11 

Denote by x, y, z the generators of a finite 2-group G = (x, y, z) with abelian type invariants 
(2, 2, 2). We fix an ordering of the seven maximal normal subgroups by putting 

Si = ( y,z,G'),S 2 = (z,x, G'), S 3 = <: v,y,G'), 

(21.1) S i = (x,yz,G , ),S s = (y,zx,G'),Se = (. z,xy,G '), 

S 7 = (xy,yz,G'). 

Just within this subsection, we select a special designation for a TKT [B] pp.403-404] whose 
first layer consists exactly of all these seven planes in the 3-dinrensional F 2 -vector space G/G", in 
any ordering. 

Definition 21.1. The transfer kernel type (TKT) x = [xq! ; ^ 2 ; X 3 ] is called a permutation if 
all seven members of the first layer x\ are maximal subgroups of G and there exists a permutation 
a € S 7 such that x\ = (S a (j))i<j<7- 

For brevity, we give 2-logarithms of abelian type invariants in the following theorem and we 
denote iteration by formal exponents, for instance, l 3 := ( 1 , 1 , 1 )=( 2 , 2 , 2 ), (l 3 ) 4 := (l 3 , l 3 , l 3 , l 3 ), 
0' := (0,0, 0,0, 0,0, 0) and ( j + 2 ,j + 1)=(2 J+ 2 ,2 J+1 ). Further, we eliminate an initial anomaly of 
generalized identifiers by putting G — #2; 1 := G — #2; 8 and G — #2; 2 := G — #2; 9, formally. 

Theorem 21.1. Let i be a positive integer bounded from above by 10. 
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(1) In the descendant tree T{G) of G = (32,34), there exists a unique path of length I, 

G = 8°(G) 4- 5 1 (G) «-«- 8 i (G), 

of (reverse) directed edges with uniform step size 2 such that 8 J (G) = 7r((U +1 (G)), for all 
0 < j < t — 1 (along the path, 5 is a section of the surjection tt), and all the vertices 


(21.2) 8 j (G) = G(—#2; 1) J 

of this path share the following common invariants: 

• the transfer kernel type with layer >c\ containing three 2-cycles (and nearly a permu¬ 
tation, except for the first component which is total, Q=8 3 (G )), 

(21.3) x(8 j (G)) = [1; (0, S 6 , S 5 , S 7 , S 3 , S 2 , 5 4 ); 0 7 ; 0], 

• the 2-multiplicator rank and the nuclear rank , giving rise to the bifurcation, 


(21.4) 


K8 j (G))= 6, v(8HG))= 2, 


• and the counters of immediate descendants, 


(21.5) Ni(8 j (G)) = 6, C 1 (S 3 (G)) = 1, N 2 (8 j (G)) = 19, G 2 (<F(G)) = 6, 


determining the local structure of the descendant tree. 

(2) A few other invariants of the vertices 8 3 (G) depend on the superscript j, 
• the 2-logarithm of the order, the nilpotency class and the coclass, 


(21.6) log 2 (ord(<P(G))) = 2) + 5, d(<P(G)) =j + 2, cc (P(G)) =j + 3, 

• a single component of layer t%, three components of layer t 2 , and layer T 3 of the 
transfer target type 

(21.7) r(S 3 (G)) = [l 3 ; ((j + 2, j + 2), (l 3 ) 6 ); ((j + 2 ,j + l) 3 , (l 3 ) 4 ); (j + 1, j + 1)]. 

In view of forthcoming number theoretic applications, we add the following 

Corollary 21 . 1 . Let 0 < j < i be a non-negative integer. 

(1) The regular component T J+3 (8 3 (G)) of the descendant tree T(S 3 (G)) is a coclass tree which 
contains a unique periodic sequence whose vertices Vj t k '■= 8 3 (G)(—ff 1; l) fc — #1;2 with 
k > 0 are characterized by a permutation TKT 

(21.8) x(V jlk ) = [l-,(S 1 ,S 6 ,S 5 ,S 7 ,S 3 ,S 2 ,S A y,0 7 -,0], 

with a single fixed point S\ and the same three 2-cycles ( S 2 ,Se ), ( 53 , 5 s), ( 5 4 , 57 ) as in 
the mainline TKT of Equation \21.8\) . 

(2) The irregular component T 3+i (6 3 (G)) of the descendant tree T(8 3 (G)) is a forest which 

contains a unique second coclass tree T 3+4 {6 3 (G)—#2; 2) whose mainline vertices := 

8 3 (G) — jf2;2(—ffl;l) k with k > 0 possess the same permutation TKT as in Equation 
\21.8\) . apart from the first coclass tree T 3+4 (8 3 (G) — #2;1), where 8 3 (G) — # 2 ; 1 = 
S 3+1 (G), whose mainline vertices S 3+1 (G)(—ffl; \) k with k > 0 share the TKT in Equation 

(Ml10- 

Proof. lof Theorem 12l.ll Corollary 12 1.1 1 and Theorem 121.211 

The p-group generation algorithm mm as implemented in the Magma computational algebra 
system ns snug was employed to construct the pruned descendant tree %(G) with root G = 
(32,34) which we defined as the disjoint union of all pruned coclass trees Tj +3 {6 3 (G)) with the 
successive descendants S 3 (G) = G(—#2; l)- 7 ’, 0 < j < 10, of step size 2 of G as roots. Using the 
well-known virtual periodicity mi of each coclass tree T 3+3 (8 3 (G)), which turned out to be strict 
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and of the smallest possible length 1, the vertical construction was terminated at nilpotency class 
12, considerably deeper than the point where periodicity sets in. The horizontal construction was 
extended up to coclass 13, where the amount of CPU time started to become annoying. □ 

Within the frame of our computations, the periodicity was not restriced to bifurcations only: 
It seems that the pruned (or maybe even the entire) descendant trees 71 (<P (G)) are all isomorphic 
to 71(G) as graphs. This is visualized impressively by Figure [3 


Figure 7. Periodic Bifurcations in 71 ((32,34)) 


Order 

<5> 



The extent to which we constructed the pruned descendant tree suggests the following conjec¬ 
ture. 
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Conjecture 21.1. Theorem 121.11 Corollary 121.11 and Theorem 12 1. 21 remain true for an arbitrarily 
large positive integer £, not necessarily bounded by 10. 

Remark 21.2. We must emphasize that the root (8,5) in Figure [7] was drawn for the sake of 
completeness only, and that the mainline of the coclass tree T 3 ((32,35)) is exceptional, since 

• its root is not a descendant of G and 


• the TKT of its vertices '■= (32,35)(—#1; l) k with k > 0 



(21.9) 


is a permutation with 5 fixed points and only a single 2-cycle ( 83 , 85 ). 

One-parameter polycyclic pc-presentations for all occurring groups are given as follows. 

(1) For the mainline vertices of the coclass tree T 3 (( 32, 34)) with class c > 3, that is, starting 
with (64,174) and excluding the root (32,34), by 


<J°(G)(-#1; l) c “ 2 = G c 3 := (x, y, z,s 2 ,..., s c , t 2 | 
S 2 = [y,x], h = [z, x], Sj = [sj- 1 , 0 ;] for 3 < j < c, 


( 21 . 10 ) 


x 2 = 1, y 2 = s 2 s 3 , z 2 = t 2 , 


s 2 = Sj+iSj +2 for 2 < j < c - 2, s 2 _ x = s c ). 


(2) For the mainline vertices of the coclass tree T 4 ((128,444)) with class c > 3 by 



S 2 = [y,x], t 2 = [z,x], Sj = [sj-_i,ar] for 3 < j < c, t 3 = [t 2 ,x], 


( 21 . 11 ) 


x 2 = 1, y 2 = s 2 s 3 , z 2 = t 2 t 3 , 


Sj — Sj . 1 Sj . 2 foi 2 < j < c 2, s c-1 — S c , t -2 — ^ 3 )- 


(3) For the mainline vertices of the coclass tree T 5 ((512, 30599)) with class c > 4 by 


5 2 (G)(- #1; 1 ) c 4 = G% := (x, y, z, s 2 , ... , s c , t 2 , t 3 , t 4 \ 
s 2 = [y,x\, t 2 = [z,x], Sj = [sj-i,x] for 3 < j < c, t 3 = [t 2 ,x], U = [h,x\, 

x 2 = 1, y 2 = s 2 s 3 , z 2 = t 2 t 3 , 
Sj — Sj_|_iSj_|_ 2 fol 2 < j 81 C 2, S c _^ — S c , ^2 — ^3^4i ^3 — ^ 4 )- 


( 21 . 12 ) 


Theorem 21.2. For higher coclass 4 < r < (. + 3 the presentations 121.11 )) and 1121.12 )) can be 
generalized in the shape of a two-parameter polycyclic pc-presentation for class r — l<c<£ + 2 . 


(21.13) 



s 2 = s j+1 s j+2 for 2 < j < c — 2, s 2 _ x = s c , t\ = t k+1 t k+2 for 2 < k < r - 3, t 2 _ 2 = t r - 1 ). 

To obtain a presentation for the vertices 6 r ~ 3 (G)(— #1; l) c-r — # 1; 2, c > r, at depth 1 in the 
distinguished periodic sequence whose vertices are characterized by the permutation TKT (121.81) , 


we must only add the single relation x 2 = s c to the presentation (121.13|) of the mainline vertices 


of the coclass tree T r (S r 3 (G)) given in Theorem 121.21 
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21.2. Finite 3-groups G with G/G' — (3,3). We continue this section with periodic bifurcations 
in trees of 3-groups, which have been discovered in 2012 and 2013 mmm, inspired by a search 
for 3-class tower groups of complex quadratic fields mm®, which must be Schur er-groups. 

These 3-groups are two-generator groups of coclass at least 2 with elementary abelian commu¬ 
tator quotient of type (3,3). As shown in Figure Q] of §[101 all such groups are descendants of the 
extra special group (27, 3). Among its 7 immediate descendants of step size 2, there are only two 
groups which satisfy the requirements arising from the arithmetical background. 

The two groups (243,6) and (243,8) do not show multifurcation themselves but they are not 
coclass-settled either, since their immediate mainline descendants Q = (729,49) and U = (729, 54) 
possess the required nuclear rank v = 2 for bifurcation. We constructed an extensive finite part of 
their pruned descendant trees %(G), G £ {Q, U}, using the p-group generation algorithm 15}ISs ID] 
as implemented in the computational algebra system Magma mmm- 

Denote by x, y the generators of a finite 3-group G = (x , y) with abelian type invariants (3,3). 
We fix an ordering of the four maximal normal subgroups by putting 

(21.14) H, = ( ; y,G'),H 2 = (x,G'),H 3 = (xy,G'),H 4 = (xy 2 ,G'). 

Within this subsection, we make use of special designations for transfer kernel types (TKTs) 
which were defined generally in [6] pp.403-404] and more specifically for the present scenario in 

nam. 

We are interested in the unavoidable mainline vertices with TKTs 
c.18, x = (0,1, 2, 2), resp. c.21, x = (2,0, 3,4), 

and, above all, in most essential vertices of depth 1 forming periodic sequences with TKTs 

E.6, x = (1,1, 2, 2) and E.14, >r = (3,1, 2, 2) ~ (4,1, 2, 2), 

resp. E.8, x = (2, 2, 3,4) and E.9, x = (2,3, 3,4) ~ (2,4, 3,4), 

and we want to eliminate the numerous and annoying vertices with TKTs 

H.4, x = (2,1, 2, 2), resp. G.16, x = (2,1, 3,4). 

We point out that, for instance E.9, x = (2, 3,3,4) ~ (2,4, 3,4), is a shortcut for the layer 
x\ = (H 2 ,H 3 , H 3 , Hf) ~ (H 2 ,H 4 , H 3 , Hf) of the complete (layered) TKT x = [x 0 ; x\\x 2 \. 

Remark 21.3. We choose the following sifting strategy for reducing the entire descendant tree 
T{G) to the pruned descendant tree 7*(G). We filter all vertices which, firstly, are er-groups, and 
secondly satisfy one of the conditions in Equations (121.1711 or (121.261) . whence the process is a 
combination (F6)=(F1)+(F2)+(F5) and consists of 

(1) keeping all of the 3 terminal step size-2 descendants, which are exactly the Schur er- 
groups, and omitting 2 of the 3 capable step size-2 descendants having TKT H.4, resp. 
G.16, together with their complete descendant trees, and 

(2) eliminating 2 of the 5 terminal step size-1 descendants having TKT c.18, resp. c.21, and 
2 of the 3 capable step size-1 descendants having TKT H.4, resp. G.16, 

in Theorem 121.31 

For brevity, we give 3-logarithms of abelian type invariants in the following theorem and we 
denote iteration by formal exponents, for instance, l 3 := (1,1,1)=(3,3, 3), (2,1)=(9, 3), (2, l) 3 := 
((2,1), (2,1), (2,1)), and (j + 2 ,j + 1)=(3- J+2 , 3- J+1 ). Further, we eliminate some initial anomalies 
of generalized identifiers by putting (243,8) — #1; 1 := (243,8) — #1;3, (729,54) — #1;2|4 := 
(729, 54) - #1; 4|2, (729, 54) - #2; 2|4 := (729, 54) - #2; 4|2, (729, 54) - #2; 1 := (729, 54) - #2; 3, 
(729,49)(-#2; 1-#1; lp-#l; 1 := (729,49)(-#2; 1-#1; 1)'-#1;2, (729,49)(-#2; 1-#1; 1)'- 
#1; 4|5|6 := (729,49)(-#2; 1 - #1; 1)* - #1; 5|6|7, formally. 

Theorem 21.3. Let t be a positive integer bounded from above by 8. 

(1) In the descendant tree T{G) of G = (243,6), resp. G = (243,8), there exists a unique path 
of length 21, 

G = 5°(G) ^ 5 1 {G) i -«- S 2e (G), 

of (reverse) directed edges of alternating step sizes 1 and 2 such that S l (G) = tt(S 1 +1 (G)), 
for all 0 < * < 21 — 1, and all the vertices with even superscript i = 2j, j > 0, 
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(21.15) 0{G) = G(- #1;1-#2;1)*, 
resp. all the vertices with odd superscript i = 2j + 1 j > 0, 

(21.16) 5 2j+1 (G) = G(-#l; 1 - #2; 1)' - #1; 1, 

of this path share the following common invariants, respectively: 

• the uniform (w.r.t. i) transfer kernel type, containing a total component 0 =S t (G), 

(21.17) x(S i (G)) = [1; (0,1, 2, 2) resp. (2, 0,3,4); 0], 

• the 2-multiplicator rank and the nuclear rank, 

(21.18) rtP j (G))= 3, v(&(G)) = 1, 

resp., giving rise to the bifurcation for odd i = 2j + 1, 

(21.19) p{8 2j+1 (G)) = 4, p(S 2j+1 (G)) = 2, 

• and the counters of immediate descendants, 

(21.20) iVi(<5 2j '(G)) = 4, Ci(5^(G)) = 4, 
resp. 

7Vi(<5 2j+1 (G)) = 8, Gi(<5 2j+1 (G)) = 3, N 2 (S 2:i+1 (G)) = 6, C 2 (8 2j+1 {G)) = 3, 

determining the local structure of the descendant tree. 

A few other invariants of the vertices 8 1 {G) depend on the superscript i, 

• the 3-logarithm of the order, the nilpotency class and the coclass, 

(21.22) log 3 (ord(<^(G))) = 3 j + 5, cl (<^(G)) = 2 j + 3, cc(^(G)) = j + 2, 

resp. 

(21.23) log 3 (ord(5 2j+1 (G))) = 3 j + 6, cl(^ +1 (G)) = 2 j + 4, cc(^' +1 (G)) = j + 2, 

• a single component of layer t\ and the layer t 2 of the transfer target type 


( 21 . 21 ) 

( 2 ) 


(21.24) r(<5 2 - J (G)) = [l 2 ; ((j+2, j+1), l 3 , (2, l) 2 ) resp. ((2,1), (j+2,j+l), (2, l) 2 ); (j+1, j+1, 1)], 


resp. 


(21.25) 

r(0 +1 (G)) = [l 2 ; ((j + 2, j + 2), l 3 , (2, l) 2 ) resp. ((2, 1), (j + 2 ,j + 2), (2, l) 2 ); ( j + 2 ,j + 1,1)]. 

Theorem 121 .31 provided the scaffold of the pruned descendant tree 71(G) of G = (243,n), for 
n £ {6,8}, with mainlines and periodic bifurcations. 

With respect to number theoretic applications, however, the following Corollaries 12 1 .21 and 12 1. 31 
are of the greatest importance. 

Corollary 21.2. Let 0 < i < 2£ be a non-negative integer. 

Whereas the vertices with even superscript i = 2j, j > 0, that is, 5 2 i(G) = G(— #1; 1 — #2; l) J , 
are merely links in the distinguished path, the vertices with odd superscript i = 2j + 1 j > 0, 
that is, <5 2 - J+1 (G) = G{—ff 1; 1 — ^2; l) J — ffl- 1, reveal the essential periodic bifurcations with the 
following properties. 
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(1) The regular component 'P +2 (<5 2j+1 (G)) of the descendant tree T(<5 2j+1 (G)) is a coclass 
tree which contains the mainline, 

M jM := S 2j+1 {G)(- #1; if with k > 0, 

which entirely consists of a-groups, and three distinguished periodic sequences whose ver¬ 
tices 

V jtk := <5 2i+1 (G)(-# 1; l) fc - #1;2|4|6 resp. 4|5|6 with k> 0 

are o-groups exactly for even k = 2k' > 0 and are characterized by the following TKTs 
x(Vj'k) = [l;xi;0] with layer yc\ given by 


(21.26) X! € {(1,1, 2, 2), (3,1, 2, 2), (4,1, 2, 2)} resp. ^ e {(2, 2, 3,4), (2,3, 3,4), (2,4, 3,4)}, 


which deviate from the mainline TKT of Equation h‘21.17\ ) in a single component only. 

(2) The irregular component T- 7-1 " 3 (5 2 - ,+1 (G)) of the descendant tree T(<5 2 - J+1 (G)) is a forest 
which contains a bunch of 3 isolated Schur o-groups 

Sj := S 2j+1 {G) - #2;2|4|6 resp. 4|5|6, 

which possess the same TKTs as in Equation 121. 261) . and additionally contains the root of 
the next coclass tree T J+3 (<5 2 ' 7+1 (G) — #2; 1), where 6 2j+1 (G) — #2; 1 = S 2 ^ +1 \G), whose 
mainline vertices 6 2 ^ +1 \G)(—ff 1; l) fe with k > 0 share the TKT in Equation \21.17\ ). 


The metabclian 3-groups forming the three distinguished periodic sequences 

Vo, 2 k = 5 1 (G)(—#1; l) 2fe — #1; 2|4|6 resp. 4|5|6 with k > 0 

of the pruned coclass tree 7f(G) in Corollary 121.21 for * = 0, belong to the few groups for which 
all immediate descendants with respect to the parent definition (P4) are known. (We did not use 
this kind of descendants up to now.) Since all groups in T(G) \T 2 (G) are of derived length 3, the 
set of these descendants can be defined in the following way. 


Definition 21.2. Let P be a finite p-group, then the set of all finite p-groups D whose second 
derived quotient D/D" is isomorphic to P is called the cover cov(P) of P. The subset cov*(P) 
consisting of all Schur a-groups in cov(P) is called the balanced cover of P. 


Corollary 21.3. For 0 < k < £, the group Vo, 2 fc, which does not have a balanced presentation, 
possesses a finite cover of cardinality #cov(Vo, 2 fe) = k + 1 and a unique Schur a-group in its 
balanced cover #cov*(Vo, 2 fc) = 1. More precisely, the covers are given explicitly by 


(21.27) 


cov(Vo, 2 fc) = {Vj, 2 (k-j) I 1 < j < k} U {S k }, 
cov*(Vo ,2 k) = {Sfc}. 


The arrows in Figures [8] and [9] indicate the projections 7r from all members D of a cover cov(P) 
onto the common metabelianization P, that is, in the sense of the parent definition (P4), from the 
descendants D onto the parent P = ir(D). 


Proof, fof Theorem 121.31 Corollarv l21.21 Corollary 12 1.31 and Theorem 121.411 

The p-group generation algorithm which is implemented in the computational algebra 

system Magma Banana, was used for constructing the pruned descendant trees 7 /(G) with roots 
G = (243, 6|8) which were defined as the disjoint union of all pruned coclass trees 7* ,+2 (<5 2j+1 (G)) 
of the descendants <5 2 - ?+1 (G) = G(—#1; 1 —#2; 1) J —#1; 1, 0 < j < 10, of G as roots, together with 
4 siblings in the irregular component 7* ,+3 (<5 2j+1 (G)), 3 of them Schur a-groups with p = 2 and 
u = 0. Using the strict periodicity mi of each pruned coclass tree 7* ,+2 (d 2j+1 (G)), which turned 
out to be of length 2, the vertical construction was terminated at nilpotency class 19, considerably 
deeper than the point where periodicity sets in. The horizontal construction was extended up to 
coclass 10, where the consumption of CPU time became daunting. □ 
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Figure 8. Periodic Bifurcations in 7K((243, 6)) 


Order 

( 6 ) 



Within the frame of our computations, the periodicity was not restriced to bifurcations only: It 
seems that the pruned (or maybe even the entire) descendant trees T*{5 2 ^ +1 (G)) are all isomorphic 
to 7l(5 1 (G)) as graphs. This is visualized impressively by the Figures [8] and [9] where the following 
notation (not to be confused with layers) is used 

= (4,1, 2, 2), = (3,1, 2, 2), = (1,1,2, 2), *r 0 = (0,1, 2, 2), 

resp. 

= (2,4, 3,4), = (2,3, 3,4), x 3 = (2, 2, 3,4), x 0 = (2, 0,3,4). 
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Figure 9. Periodic Bifurcations in ( (243, 8)) 


Order 

( 8 ) 



Similarly as in the previous section, the extent to which we constructed the pruned descendant 
trees suggests the following conjecture. 

Conjecture 21.2. Theorem l21.31 Corollarv l21.21 and Corollarv l21.3l remain true for an arbitrarily 
large positive integer not necessarily bounded by 8. 

One-parameter polycyclic pc-presentations for the groups in the first three pruned coclass trees of 
7i((243,6)) are given as follows. 
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(1) For the metabelian vertices of the pruned coclass tree 7* 2 (5°(G)) with class c > 5, that 
is, starting with (2187,285) and excluding the root S°(G) = (243,6) and its descendant 
Q= (729,49), by 


<S°(G)(-#1; l) c “ 3 = G%{ 0,0), G c 2 (z, w) := (x,y,s 2 ,..., s c , t 3 \ 
s 2 = [y,x], Sj = [sj-i,x\ for 3 < j < c, t 3 = [s 2 ,y], 

3 2 r o ^ ^ q 3 2.3 i 

Sj = Sj+ 2 s j+ 3 ior 2 < J < c - 3, s c _ 2 = s c , t 3 = 1, 

x 3 =s™, y 3 = s§s 4 s* ). 

(2) For the non-metabelian vertices of the pruned coclass tree T 3 (5 2 (G)) with class c > 5, 
and including the Schur a-groups, which are siblings of the root, by 


<5 2 (G)(-#1;1) c - 5 = G^(0,0), G c 3 (z,w):=(x,y,s 2 ,...,s c ,t 3 ,u 5 \ 
s 2 = [y,x], Sj = [sj_i,a;] for 3 < j < c, t 3 = [s 2 ,y ], 

(21.29) u 5 = [s 3 ,y] = [s 4 ,y], [s 3 , s 2 ] = t*§, 4 = u 5 > 

S 2 = S 4 S 5 U 5 , Sj = Sj +2 Sj+ 3 for 3 < j < c — 3, s c _ 2 = s c , 

x 3 =s™, y 3 = s^s 4 Sc )■ 

(3) For the non-metabelian vertices of the pruned coclass tree T*(5 4 (G)) with class c > 7, 
and including the Schur a-groups, which are siblings of the root, by 

<5 4 (G)(-# 1; l) c ~ 7 = GS(0,0), G c 4 (z, w) := {x,y,s 2 ,..., s c , t 3 , u 5 , u 7 \ 
si = [y,x\, Sj = [sj_i,x] for 3 <j<c, t 3 = [s 2 ,y \, 

U 5 = [s 4 ,y], U 7 = [s 6 ,y], [s 3 , s 2 ] = uju 7 , [s 3 ,y] = u 5 u 7 , 

(21.30) [s 5 ,y]=u 7 , [s 4 ,s 2 \=u 7 , [s 5 ,s 2 ]=u 7 , [s 4 ,s 3 ]=ur, 

3 2 3 22 j.3 223 2 

s 2 — S 4 S 5 U 5 , S 3 — S 5 SqU 7 , t 3 — U 3 U 7 ,U 5 — U 7 , 

Sj = Sj +2 Sj +3 for 4 < j < c - 3, s 3 _ 2 = s 2 c , 

X 3 = Sc , y 3 = s 3«4Sc )■ 

The parameter c is the nilpotency class of the group, and the parameters 0 < w < 1 and 
0 < z < 2 determine 

• the location of the group on the descendant tree, and 

• the transfer kernel type (TKT) of the group, as follows: 

G£(0, 0) lies on the mainline (this is the so-called mainline principle ) and has TKT c.18, x = 
(0,1, 2, 2), whereas all the other groups belong to periodic sequences or are isolated Schur cr-groups: 
G c r ( 0,1) possesses TKT E.6, x = (1,1,2,2), 

G£(l, 0) and G(i(2, 0) have TKT H.4, x = (2,1, 2, 2), and lie outside of the pruned tree, 

G c r { 1,1) and G“(2,1) have TKT E.14, x = (3,1, 2, 2) ~ (4,1, 2, 2). 

In Figure H0l resp. [Til we have drawn the lattice of normal subgroups of G 3 (z, w), resp. G 4 (z, w). 
The upper and lower central series , £(G), 7 (G), of these groups form subgraphs whose relative 
position justifies the names of these series, as visualized impressively by Figures [TOl and iTTI 

Generators x,y £ G\ G', s 2 ,s 3 ,t 3 ,... £ G' \ G", and u 3 ,u 7 £ G", are carefully selected 
independently from individual isomorphism types and placed in locations which illustrate the 
structure of the groups. Furthermore, the normal lattice of the metabelianization G/G" is also 
included as a subgraph simply by putting u 3 = 1. 

We conclude with a theorem concerning the central series and some fundamental properties of 
the Schur u-groups which we encountered among all the groups under investigation. 

Theorem 21.4. Let 0 < j < 7 be an integer. There exist exactly 6 pairwise non-isomorphic 
groups G of order 3 3j+8 , class 2 j + 5, coclass j + 3, having fixed derived length 3, such that 
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Figure 11. Normal Lattice and Central Series of G\(z,w) 

order 3 n 



(2) their second derived group G" < C,i(G) is central and cyclic of order 3 J+1 . 
Furthermore, 

• they are Schur a-groups with automorphism group Aut(G) of order 2 • 3 4j+ 

• the factors of their lower central series are given by 
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7i(G)/7i+i (G) 


(3,3) for odd 1 < j < 2j + 5, 
(3) for even 2 < j < 2j + 4, 


• tfftezr metabelianization G/G" is of order 3 2j+7 7 c/ass 2j + 5 anti of fixed coclass 2, 

• their biggest metabelian generalized predecessor, that is the (2 j + 1 )th generalized parent, 
is given by either (729,49) or (729,54). 


22. Conclusion 

We emphasize that the results of section 121.21 provide the background for considerably stronger 
assertions than those made in [7] (which were, however, sufficient already to disprove erroneous 
claims in [48 1 (49 ] ). Firstly, since they concern four TKTs E.6, E.14, E.8, E.9 instead of just TKT 
E.9, and secondly, since they apply to varying odd nilpotency class 5 < cl(G) < 19 instead of just 
class 5. 
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